حل مسأله تشکیل سلول و زمانبندی کارها در محیط محاسبات ابری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی شمال - آم - دانشکده فنی
- نویسنده صالح شهدی پاشاکی
- استاد راهنما احسان تیموریان رضا توکلی مقدم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
مدیریت منابع یکی از مهمترین مسائل در محیط محاسبات ابری به حساب می آید که عبارت است از انتخاب کارای ماشین های مجازی(منابع محاسباتی)، تخصیص و زمانبندی انها به منظور انجام کارهای محاسباتی کاربران. یک تخصیص مناسب باید بتواند نیازهای کیفیت خدمت کاربران را به خوبی براورده و هم چنین سود فراهم کننده خدمت را نیز بیشینه کند.انتقال بیش از حد داده بین سرورها و همچنین نامتوازن بودن بار سرورها از جمله عواملی هستند که باعث کاهش عملکرد محیط ابر در پاسخ گویی به نیاز کاربران شده و زمان و هزینه انجام کار ها را افزایش می دهند. تکنولوژی گروهی یکی از روش های ساخت و تولید در سیستم های تولیدی است که کارایی مناسبی در بهینه کردن معیار هایی مانند هزینه و زمان انجام کار ها از طریق کاهش تعداد انتقال ها بین سلول ها در محیط های تولیدی دارد. در این پایان نامه یک مساله تخصیص منبع و زمانبندی کار ها در محیط محاسبات ابری و با استفاده از ویژگی های تکنولوژی گروهی مورد بررسی قرار گرفته است. برای این منظور دو مدل ریاضی بر مبنای تکنولوژی گروهی و با اهداف کمینه کردن تعداد انتقال بین سرور ها، کمینه کردن تعداد ماشین های مجازی ایجاد شده، کمینه کردن اختلاف بار سرور ها و هم چنین کمینه کردن بیشینه زمان تکمیل کار ها ارائه شده است.به منظور نشان دادن اعتبار و کارایی مدلهای ارائه شده دو مثال عددی و در ادامه برای تصمیم گیری سریع تر در مسائل با ابعاد بزرگ یک الگوریتم ژنتیک طراحی و اجرا شده است. همچنین برای نشان دادن کارایی الگوریتم ژنتیک پیشنهادی تعدادی مسأله به صورت تصادفی ایجاد و نتایج بدست امده از اجرای انها ارائه گردیده است.
منابع مشابه
ارائه یک الگوریتم جدید برای زمانبندی کارها در محاسبات ابری با استفاده از الگوریتم ژنتیک ترکیبی
محاسبات ابری به دلیل توانایی ارائه یک زیرساخت انعطاف پذیر و پویا در بستر تکنولوژی اطلاعات و تضمین پارامترهای کیفیت سرویس، به یکی از موضوعات مهم دنیای کامپیوتر تبدیل شده است. یکی از مسائل مهم در محاسبات ابری، زمانبندی کارها است. زمانبندی کارها برای پردازش توسط منابع مناسب موجود در شبکه ابر، به عنوان یک مساله اساسی در رسیدن به کارایی بالا در سیستم محاسبات ابری مطرح شده است. این مساله به دلیل دارا...
کمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
متن کاملزمانبندی کارها و فعالیتهای نگهداری و تعمیرات در محیط ماشینهای موازی نامرتبط
زمانبندی کارها و فعالیتهای نگهداری و تعمیرات از مسائل مهم دریک سیستم تولیدی است. در محیط کسب و کار حاضر، رقابت شرکتهای تولیدی برپایه قابلیت آنها در پاسخگویی به تغییرات سریع در تقاضا، با کیفیت بالا و هزینه کم هست. در این مقاله، مسأله زمانبندی کارها و فعالیتهای نگهداری و تعمیرات در یک سیستم تولیدی با ماشینهای موازی نامرتبط مورد ملاحظه قرارگرفته است. با در نظر گرفتن زمانهای پردازش قابلکنترل،...
متن کاملکمینه کردن مدت زمان تکمیل کارها در مسأله زمانبندی سلول کارگاهی
یکی از مسائل بسیار مهم در طراحی و اجرای یک سیستم تولید سلولی، مسأله زمان بندی عملیات است. دستیابی به اهداف طراحی سیستم تولیدی در صورتی امکان پذیر می شود که برنامه ریزی تولید و زمان بندی عملیات نیز مطابق با این اهداف صورت پذیرند. هدف اصلی ما در این تحقیق، ارائه یک رویکرد یکپارچه در زمان بندی عملیات سیستم های تولیدی با در نظر گرفتن مهم ترین عوامل تأثیرگذار بر زمان بندی می باشد. عواملی شامل وجود ق...
15 صفحه اولتوسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر
مسأله زمانبندی در محیط جریان کارگاهی انعطافپذیر شامل تعیین توالی در یک مسأله جریان کارگاهی میباشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینهسازی حداکثر زمان تکمیل کارها میباشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسألههای تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد سادهسازی زیرمسألهها و توسعه ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی شمال - آم - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023